Multi-period liner ship fleet planning with dependent uncertain container shipment demand
نویسندگان
چکیده
This paper deals with a realistic multi-period liner ship fleet planning problem by incorporating stochastic dependency of the random and period-dependent container shipment demand. This problem is formulated as a multi-period stochastic programming model with a sequence of interrelated two-stage stochastic programming (2SSP) problems characterized ship fleet planning in each single period. A solution method integrating dual decomposition and Lagrangian relaxation method is designed for solving the developed model. Numerical experiments are carried out to assess applicability and performance of the proposed model and solution algorithm. The results further demonstrate importance of stochastic dependence of the uncertain container shipment demand.
منابع مشابه
Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions
This paper reviews studies from the past 30 years that use operations research methods to tackle containership routing and scheduling problems at the strategic, tactical, and operational planning levels. These problems are first classified and summarized, with a focus on model formulations, assumptions, and algorithm design. The paper then gives an overview of studies on containership fleet siz...
متن کاملA Tactical Planning Model for Liner Shipping Companies: Managing Container Flow and Ship Deployment Jointly
This paper addresses two practical problems from a liner shipping company, i.e., the container flow management problem and the ship deployment problem at the tactical planning level. The joint optimization model, as well as, a sequential model, is formulated to solve the problems. Our results show the company should implement the joint optimization model at the tactical planning level to improv...
متن کاملA Model for the Stowage Planning of 40 Feet Containers at Container Terminals
In container terminals, one of the most important factors driving the logistic efficiency in the yard is stowage planning for containers designated to be exported. The stowage plan and operations have to meet the requirement of the liner shipping company of ship stability on the one hand, and to ensure the smooth and orderly process of handling containers, deployment and movement of the yard cr...
متن کاملAn uncertain programming for empty container allocation
Because of most liner trade is imbalanced, liner operators often need to reposition their empty containers or to lease containers to meet customer’s demand. It is important for liner operators to allocate their empty containers effectively, which implying reducing their leasing cost and the inventory level at ports. In this paper, we consider the ocean transportation problem for empty container...
متن کاملA multi-period distribution network design model under demand uncertainty
Supply chain management is taken into account as an inseparable component in satisfying customers' requirements. This paper deals with the distribution network design (DND) problem which is a critical issue in achieving supply chain accomplishments. A capable DND can guarantee the success of the entire network performance. However, there are many factors that can cause fluctuations in input dat...
متن کامل